An Approach using Demisubmartingales for the Stochastic Analysis of Networks
نویسندگان
چکیده
Stochastic network calculus is the probabilistic version of the network calculus, which uses envelopes to perform probabilistic analysis of queueing networks. The accuracy of probabilistic end-to-end delay or backlog bounds computed using the elegant theory of network calculus has been always a concern. In this paper, we propose novel bounds based on Doob’s maximal inequality for N-demisupermartingales to compute end-to-end probabilistic bounds which improve the existing bounds from network calculus. In particular, we show that reasonably accurate bounds are achieved by comparing the new bounds with the exact results from queueing theory for a network of M/M/1 queues.
منابع مشابه
Constrained consumable resource allocation in alternative stochastic networks via multi-objective decision making
Many real projects complete through the realization of one and only one path of various possible network paths. Here, these networks are called alternative stochastic networks (ASNs). It is supposed that the nodes of considered network are probabilistic with exclusive-or receiver and exclusive-or emitter. First, an analytical approach is proposed to simplify the structure of t...
متن کاملFuzzy completion time for alternative stochastic networks
In this paper a network comprising alternative branching nodes with probabilistic outcomes is considered. In other words, network nodes are probabilistic with exclusive-or receiver and exclusive-or emitter. First, an analytical approach is proposed to simplify the structure of network. Then, it is assumed that the duration of activities is positive trapezoidal fuzzy number (TFN). This paper com...
متن کاملCombination of Approximation and Simulation Approaches for Distribution Functions in Stochastic Networks
This paper deals with the fundamental problem of estimating the distribution function (df) of the duration of the longest path in the stochastic activity network such as PERT network. First a technique is introduced to reduce variance in Conditional Monte Carlo Sampling (CMCS). Second, based on this technique a new procedure is developed for CMCS. Third, a combined approach of simulation and ap...
متن کاملModeling and Performance Evaluation of Energy Consumption in S-MAC Protocol Using Generalized Stochastic Petri Nets
One of the features of wireless sensor networks is that the nodes in this network have limited power sources. Therefore, assessment of energy consumption in these networks is very important. What has been common practice has been the use of traditional simulators to evaluate the energy consumption of the nodes in these networks. Simulators often have problems such as fluctuating output values i...
متن کاملApplication of the Kalman-Bucy filter in the stochastic differential equation for the modeling of RL circuit
In this paper, we present an application of the stochastic calculusto the problem of modeling electrical networks. The filtering problem have animportant role in the theory of stochastic differential equations(SDEs). In thisarticle, we present an application of the continuous Kalman-Bucy filter for a RLcircuit. The deterministic model of the circuit is replaced by a stochastic model byadding a ...
متن کامل